An Optimal Adaptive Wavelet Method without Coarsening
نویسنده
چکیده
In this paper, an adaptive wavelet method for solving linear operator equations is constructed that is a modification of the method from [Math. Comp, 70 (2001), pp.27–75] by Cohen, Dahmen and DeVore, in the sense that there is no recurrent coarsening of the approximate solutions. Despite of this, it will be shown that the method has optimal computational complexity. Numerical results in a simple model problem indicate that the avoidance of coarsening results in a more efficient algorithm.
منابع مشابه
An optimal adaptive wavelet method without coarsening of the iterands
In this paper, an adaptive wavelet method for solving linear operator equations is constructed that is a modification of the method from [Math. Comp, 70 (2001), pp. 27–75] by Cohen, Dahmen and DeVore, in the sense that there is no recurrent coarsening of the iterands. Despite this, it will be shown that the method has optimal computational complexity. Numerical results for a simple model proble...
متن کاملAN ADAPTIVE WAVELET SOLUTION TO GENERALIZED STOKES PROBLEM
In this paper we will present an adaptive wavelet scheme to solvethe generalized Stokes problem. Using divergence free wavelets, theproblem is transformed into an equivalent matrix vector system, thatleads to a positive definite system of reduced size for thevelocity. This system is solved iteratively, where the applicationof the infinite stiffness matrix, that is sufficiently compressible,is r...
متن کاملAdaptive Segmentation with Optimal Window Length Scheme using Fractal Dimension and Wavelet Transform
In many signal processing applications, such as EEG analysis, the non-stationary signal is often required to be segmented into small epochs. This is accomplished by drawing the boundaries of signal at time instances where its statistical characteristics, such as amplitude and/or frequency, change. In the proposed method, the original signal is initially decomposed into signals with different fr...
متن کاملOptimized computational Afin image algorithm using combination of update coefficients and wavelet packet conversion
Updating Optimal Coefficients and Selected Observations Affine Projection is an effective way to reduce the computational and power consumption of this algorithm in the application of adaptive filters. On the other hand, the calculation of this algorithm can be reduced by using subbands and applying the concept of filtering the Set-Membership in each subband. Considering these concepts, the fir...
متن کاملAn Optimal Adaptive Finite Element Method
Preprint No. 1271, Dept. of Math., Univ. of Utrecht, Submitted to SIAM J. Numer. Anal., March 2003 Although existing adaptive finite element methods for solving second order elliptic equations often perform better in practical computations than non-adaptive ones, usually they are even not proven to converge. Only recently in the works of Dörfler ([Dör96]) and that of Morin, Nochetto and Siebert...
متن کامل